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lighting control system, which includes the steps of programming a plurality of the individual nodes to each serve as a repeater node for a 
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A method for routing data packets within a wireless, packethopping network and a wireless 
network and node for implementing the same. 



The present invention relates generally to wireless, packet-hopping 
networks, and more particularly, to a method of routing data packets within such a network, 
and to a wireless network and node for implementing the same. 

5 A network which consists of a plurality of nodes which conraiunicate with 

each other and with a central node via wireless links (such as an RF link) is generally 
referred to as a wireless (or radio) network. In such wireless networks, each node includes 
a digital signal processing device (e.g., a microprocessor) and a wireless (RF) transceiver 
which has a prescribed transmitting range. Data is typically communicated (transferred) 

10 between the individual nodes and the central node by a technique known as "packet 

hopping", in which individual packets of data are transferred from the central node to a 
destination node and from an origin node to the central node by being hopped from node-to- 
node in accordance with a network routing protocol. 

"Packets" are logical tmits of data typically ranging in size from about 5- 

15 1(X)0 bytes. Generally, these packet-hopping data communications are under the control of 
the central node, which is usually a computer on which resides the data communications 
control software. The packet-hopping data transfer scheme enables a reduction in the cost of 
the RF transceivers and compliance with governmental requirements, such as the UD FCC 
Part 15 requirements. Each packet of data contains the address of the node from which it 

20 originated or is destined. The address of each node is established when the network is 
originally installed. 

Such wireless, packet-hopping networks are particularly suitable for 
controlling one or more functions or systems of a building, e.g., the lighting, HVAC, and/or 
security systems of the building, because it offers a low-cost, indoor topology that does not 
25 require new lines to be added to the existing structure in order to carry the network 
information. Further, such networks could support additional systems installed in the 
building, such as paging and personal commimications systems. 

The central node of such building control networks is typically a 
programmable central controller or building computer on which resides the system control 
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software. The individual nodes are typically distributed throughout the building to monitor 
the status/ value of prescribed parameters of the building system being controlled, and to 
produce control signals in response to commands issued by the building computer to adjust 
such parameters as required. It is important that the building computer be able to send and 
5 receive data to and from each node in the network in order to property monitor the 

status/value of such prescribed parameters, and to issue commands to adjust such parameters 
as required, in accordance with the system control software. 

An exemplary building control network is an automatic or intelligent 
lighting control system which monitors lighting levels, occupancy status, energy consumption 
10 as a function of time, and/or other lighting parameters of each room and/or area of the 
building within the network, i.e., each room and/or area of the building which is equipped 
with a lighting module(s) linked to an RF transceiver which constitutes a node in the network 
under the control/management of the building computer. 

IS In such an intelligent lighting control system, each of the lighting modules 

is preferably individually programmable (e.g., by building occupants) to provide direct 
control of the lighting level of the lamps associated therewith. In this regard, each of the 
lighting modules includes one or more sensors (e.g., occupancy status, daylight (ambient 
lighting), and dinmiing/lighting level sensors) which provide sensor feedback data to an 

20 onboard digital signal processing device (e.g.. a microprocessor) which is programmed to 
analyze the sensor feedback data and to generate control signals for adjusting the lighting 
level of the monitored lamp(s) associated therewith, as required, to achieve the programmed 
local lighting conditions. 

This sensor feedback data is also transmitted by each node in the network 

25 to the building computer, when requested by the building computer to do so, or when the 
local lighting conditions change. The building computer analyzes such sensor feedback data 
in accordance with lighting system control software loaded therein, and sends control data 
(commands) to the individual nodes, as required, in order to adjust the lighting levels of the 
monitored rooms/areas of the building in accordance with the lighting system control 

30 software, e.g., to optimize the energy efficiency of the lighting system, and thereby override 
the progranmied lighting levels provided by the individual lighting modules. Thus, in 
addition to being individually programmable and being capable of independent operation, the 
distributed modules are functionally integrated into a single building-wide network under the 
control of the building computer. 
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The installation of a building control network entails the physical 
placement and powering of each node in the network. The address of each node in the 
network can either be programmed into the node at installation or, if preprogrammed, logged 
into the memory of the central node (building computer), along with the physical location of 
5 each node in the network. Data communications in such networks are generally between the 
building computer and the individual nodes, and vice versa, over a common communications 
chaimel, in accordance with a network routing protocol. The data is transferred in packets 
from the building computer to a destination node outside of the immediate transmitting range 
of the building computer (i.e., not directly linked or "connected" to the building computer) 

10 by hopping or relaying each packet from node-to-node until the packet reaches the destination 
node. Each of the nodes which hops or relays a packet to one or more other nodes in the 
network is commonly referred to as a "repeater". The destination node generally 
acknowledges receipt of a data packet from the building computer by returning an 
acknowledgement data packet to the building computer via one or more repeaters in a similar 

15 fashion. 

There are generally two main categories of network routing algorithms or 
protocols that are utilized in wireless networks, namely, random and deterministic (tabular) 
routing protocols. With a random routing protocol, packets are randomly hopped through 
the nodes in the network from a sender node to a destination node along random routes, with 

20 no specific set of repeaters being used to effecmate the data transfer. More particularly, with 
the random routing protocol, the sender node transmits a packet to all nodes within its 
transmitting range and each node which receives the packet then re-transmits or relays the 
packet to every node within its respective transmitting range, and so on, until the packet 
reaches the destination node. Typically, each packet contains a byte commonly called the 

25 "hop counter", which is decremented by each repeater until it reaches zero. Once it reaches 
zero, the packet is no longer repeated. The hop coimter is set by the sending (transmitting) 
node such that the probability that the packet reaches the destination node is maximized, 
without dominating the network for an unduly lengthy period of time. 

30 In order to minimize simultaneous transmissions of packets over the 

common network channel, a channel access protocol is utilized. The most common channel 
access protocol is the carrier sense multiple access (CSMA) protocol, according to which 
each node, prior to transmitting a packet, waits for a random delay period, and then senses 
the channel to determine whether it is available ("clear") or unavailable ("busy"). If the 
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channel is sensed to be clear it transmits the packet, and if the channel is sensed to be busy, 
it waits for another random delay period before sensing the status of the channel again before 
making a further attempt to transmit the packet. 

However, since all nodes in the network are not within the "listening 
5 range" of each other, it frequently occurs that two nodes which are outside of each other's 
listening range will sense that the channel is clear and transmit respective packets which 
overlap in time to the same receiving node, thereby resulting in corruption of both data 
packets, which appear as noise to the receiving node. This phenomenon is generally referred 
to as an "unavoidable or unresolvable collision". With the random routing protocol, there is 

10 a rather high probability that most, if not all, nodes in the network will handle each and 
every packet transmitted, thereby greatly increasing the data traffic density in the network, 
and thus, greatly limiting the number of different packets which can be "on the network" at 
any given time (i.e., the data traffic handling capacity of the network). This limits the 
communication efficiency of the network, as well as increasing the number of unresolvable 

15 collisions which occur. 

These unresolvable collisions of data packets can cause packets to be lost 
before they reach their destination. In this connection, in building control networks, the 
acknowledgement packets returned to the building computer typically converge on just a few 
nodes that are linked to the building computer, thereby resulting in a higher probability and 

20 greater number of unresolvable collisions involving such packets. Consequently, blockage of 
acknowledgement packets is common, thereby forcing the building computer to re-transmit a 
packet in order to determine whether the original packet sent was actually received by the 
destination node. 

According to the deterministic or tabular routing protocol, the building 
25 computer formulates routing tables on the basis of nodal connectivity information which it 
gathers during execution of a network initialization routine. These routing tables are then 
used to route packets of data from a sender node to a destination node via a specific set or 
"chain" of repeaters (i.e., along a predetermined route or singular path defined in the routing 
tables). This allows for many different packets to be "on the network" simulaneously, 
30 thereby resulting in relatively higher network data traffic handling capacity than is possible 
with the random routing protocol. However, because of intrinsic RF constraints of wireless 
networks, the deterministic routing protocol severely limits the communication efficiency of 
the network, thereby resulting in a relatively low probability of a given packet being able to 
reach its destination, due to its being routed along a single, predetermined path, as opposed 
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to multiple random paths (as with the random routing protocol). 

In this regard, the reliability of node-to-node communications in indoor, 
wireless networks is adversely affected by phenomena such as fading and multipath (the 
interference of an RF signal with itself due to reflections off surfaces such as walls, floors, 
5 ceilings, furaimre, etc.), whereby previously established node-to-node links can be 
interrupted or lost. Further, such previously established node-to-node links can be 
mtemipted or lost by virtue of dynamic changes in the indoor environment of the building, 
such as certain activities of the building occupants. For example, the simple action of 
opening or closing or door, moving furniture, or even walking down a hallway can disrupt a 

10 node-to-node conmiunication link. Thus, the status of any given node-to-node link within the 
network may vary over time from solid, to sporadic, to non-existent, depending upon a 
munber of largely unpredictable and imcontroUable variables. 

Because of these inherent link reliability problems, data packets 
transmitted along a singular path can be easily lost before they reach their destination, thus 

15 requiring such data packets to be re-transmitted, thereby degrading the conmiunications 

efficiency of the network. All that is required for a transmission to be unsuccessful is for a 
single link in the chain of repeaters to be broken either on the outbound transmission of a 
command data packet from the building computer to the destination node, or on the inboimd 
transmission of the acknowledgement data packet from the destination node to the building 

20 computer. If the link quality of the problenunatic link(s) is not resolved satisfactorily, then 
the packet may have to be re-routed, and/or the network reconfigured, thereby further 
degrading the performance of the network, and increasing its cost and complexity. 

A deterministic routing algorithm which incorporates reconfigurability is 
certainly an improvement over standard deterministic routing algorithms. Such a 

25 deterministic routing algorithm is disclosed in U.S. Patent Application Serial No. 

08/558,447, filed 11/16/95, assigned to the assignee of the present invention, the disclosure 
of which is herein incorporated by reference. However, such a routing algorithm still 
requires the attention of the operator or some preprogrammed handling routine (typically 
executed by the building computer) which can identify the faulty link or leg of the route, and 

30 program a route around it. Such re-routing can be extremely time-consuming and entirely 
imwarranted if the blockage being experienced is temporary. Furthermore, the new path 
may be no better than the previous path. This algorithm may also require that a significant 
portion of the routing information be contained in the data packets, thereby increasing the 
size of such packets, and, consequently, further reducing the data traffic handling capacity 
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and communication efficiency of the network. 

There are various known ways to address the above-described link 
reliability problems. One way to improve link reliability is to use higher-powered RF 
transceivers, and another way to improve link reliability is to use noise-limiting spread 
5 spectrum transceivers. However, both of these approaches are generally cost-prohibitive for 
many applications. Of course, a hard- wired network would be an ideal solution, but the cost 
of installing such a network in an existing structure is cost-prohibitive for most applications. 

Based on the above and foregoing, it can be appreciated that there 
presently exists a need in the art for a method for routing packets in a wireless, packet- 
10 hopping network which overcomes the above-described drawbacks, shortcomings, and 

disadvantages of the presently available technology. The present invention fulfills this need 
in the art. 

The present invention encompasses a random multiple path tabular routing 
15 method for routing data packets within a wireless, packet-hopping network, e.g., an 
intelligent lighting control system, which includes the steps of programming multiple 
communication paths between a central node (also referred to as a "network control node") 
and each of at least selected ones of the individual nodes, and randomly hopping the data 
packets along the programmed commtmication paths. Preferably, the multiple paths are 
20 programmed by programming a plurality of the individual nodes to each serve as a repeater 
node for at least one other individual node, the repeater nodes forming the communication 
paths. The repeater nodes are preferably programmed on the basis of nodal coimectivity 
information obtained during a network initialization process. 

The repeater nodes are preferably programmed by storing compact partial 
25 routing tables in a memory portion of each of these repeater nodes. This routing method is 
partially deterministic or tabular in that routing tables are used to preprogram the multiple 
communication paths, and partially random, in that the data packets are randomly hopped 
along these preprogrammed multiple paths, rather than being hopped along preprogrammed 
singular paths. 

30 Each of the individual nodes preferably includes a first address table and a 

second address table stored in its respective memory, e.g., a EEPROM or other non- volatile 
memory device. The step of programming is preferably carried out by storing in the first 
address table of each of the individual nodes at least its own address, selecting a plurality of 
the individual nodes to serve as a repeater node for at least one other node, and storing in the 
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second address table of each of the individual nodes the address of each node for which that 
node is selected to serve as a repeater node. 

The step of randomly hopping the data packets is preferably carried out 
by programming each of the nodes which receives a data packet to compare the address 
5 contained in the address byte of that data packet with the address(es) stored in its first 

address table, and if a match is detected, to respond to that data packet, and to compare the 
address contained in the address byte of that data packet with the address{es) stored in its 
second address table, and if a match is detected, to repeat that data packet. All data 
communications are preferably carried out over a common RF channel in accordance with a 
10 prescribed channel access protocol, e.g., the CSMA protocol. 

Each of the individual nodes is preferably programmed to store the packet 
ID of each packet that it repeats in a packet ID memory, e.g., a 2-byte cyclical (HFO) 
packet ID buffer, and to compare the packet ID of each packet that it receives with the 
packet ID(s) stored in its packet ID memory, and if a match is detected, to discard that data 
15 packet. In this way, "backlash" (i.e., the hopping of data packets in a direction opposite that 
of their destination) is prevented. 

In a preferred embodiment of the present invention, at least one (and most 
preferably, each) of the repeater nodes is programmed to serve as a repeater node for at least 
one other node, but for less than all of the other nodes in the network. Further, the total 
20 number of repeater nodes can be less than the total number of individual nodes in the 
network. 

In one embodiment of the present invention, the multiplicity of individual 
nodes are organized into two or more separate sets or groups of functionally or logically 
interrelated nodes, each group having a unique group address. In this embodiment, the 

25 progranuning step further includes the sub-steps of storing in the first address table of each 
node the group address of any group to which that node belongs, selecting a subset of the 
nodes in the network to serve as a group repeaters for each respective group, and storing in 
the second address table of each group repeater node the group address of any group for 
which it has been selected to serve as a group repeater. 

30 In a further embodiment of the present invention, the entire network is 

provided with a global address, and the progranmung step further includes the sub-steps of 
storing the global address in the first address table of each of the individual nodes, and 
progranuning a selected subset of the individual nodes to serve as a global repeater for the 
entire network by storing the global address in the second address table of each of the global 
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repeaters. 

The present invention also encompasses a wireless network and a wireless 
node which are programmed to implement the routing method of the present invention. 

5 These and various other features and advantages of the present invention 

will be readily understood with reference to the following detailed description taken in 
conjunction with the accompanying drawings, in which: 

FIG, 1 is a block diiagram of a wireless, packet-hopping intelligent 
lighting control system with which the packet-routing method of the present invention may be 

10 utilized; and, 

FIGS. 2A» 2B» and 2C are diagrams illustrating the probabilities of a 
packet being successfully transmitted from an origin node to a destination node and back to 
the origin node for three different routing examples, respectively, one of which constitutes an 
example of a prior art routing scheme, and the other two of which constitute examples of the 
15 routing scheme of the present invention. 



In overview, in accordance with the routing method of the present 
invention, data packets are randomly hopped along multiple paths which are preselected and 
preprogrammed based upon nodal connectivity information obtained during a network 

20 ' initialization routine, thereby maximizing the probability of successful transmissions. In this 
regard, the routing method of the present invention is partially deterministic or tabular, in 
that routing tables are used to preprogram the multiple paths between nodes using a specific 
subset of nodes which are programmed to serve as repeaters, rather than randomly hopping 
packets along all possible paths using all of the nodes in the network as repeaters, as is done 

25 with the purely random routing method of the prior art, and partially random, in that the 
packets are randomly hopped along these preprogammed multiple paths, rather than being 
hopped along preprogrammed singular paths, as is done with the purely deterministic routing 
method of the prior art. Accordingly, as will be more fully developed hereinafter, the 
benefits and advantages of both the prior art purely random routing method (i.e., high 

30 probability of success of communications) and the prior art purely deterministic routing 
method (i.e., high data traffic handling capacity of the network) are realized with this 
random multiple path tabular routing method of the present invention, while at the same time 
eliminating the disadvantages and shortcomings of these prior art routing methods. 

The random multiple path tabular routing method of the present invention 
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is ba^ical,, tapie^en^d by progr^g and .coring . ecn,pac. p.„ia« ,ou,,„g «We i„ a 

pon.„. „, a. leas. p,«=.ec«d oo« of u,e nodes in U,e ne:wo*. .J J 
»ansn.,mng pac.«. wMc. contain ft,, rou.ing tafonnadon. as Is done wiu, p„re,y 
de^nnunsnc ,onBng .eU,od o, ^ prior an. shon,d be „o,ed ^ u,e ™„ing n,eU,7of 

data .raffle l«nd„ng capacity and con^unications efficiency of U,e ne«vork. as we,, as 
enab,.g a s.gnifican. redncicn in U.e ban,ware re,uiren,en.s of d,e networic (e g 1 
requffed baud rate and size of ttie packet buffers). 

of«,e>. r.K stored in the memory ponion 

Of eacb of the preselected nodes ioCndes a -repeat- address tab,e which contain, ^e 
addressees) of the node(3) for which that node is programmed to repeat. ,f the ad^L 

preselected nodes serves as a repeater node (or simpiy. -repeater"). 

Further, each of the nodes m the network (inCuding any non-repeater 
^es) has a unique address which is stored in the memoty ponion of ! Le .TT 

TnTT^ " Of a particui^le 

prefer,^, embodunent of the present invention, each of d,e nodes in the network (including 

referred o as a "g,oba,- address, that constinttes the common address of each node in the 
^ network <.hus. a>, of the „«,es h, the network can be considered to be a -g-obaitrp-T 

nodes tor ,o ^^"^'y- " « «> communicate a packet to a group of 

nodes (or to evety node) in the network, it is oniy necessa^ „ include the addtel of the 
ennre group (or the global address) in the addt^ss byte of a oack,, i, . 
addressed t , ■ . "'■"=by each node in the 

L in ~ ■^'"^ ^ ™ ~d 

— «. the comniand byte of that packet, rather than individually addt^smg each node 
■n the entire group (or in the entire network). 

network into a , ™" " -8-^e or configute a,e 
ZlZ^ 7 " °' - "-"o-X or logical^ 

■ '° """"" ""^ contn,l system for a 

■K...-n.g. .t may be desired to organize alternating odd and even ones of dte lights t a 
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«.e ^con. g.„p Of ^ be con^a^ed ■„„■ after nonna. business hours e ,1 

71 'o^'-'^ .roups 

Of ^es .acMe aU uUM., ,„„„. i„ a buiiding (or wU.,(s, U.ereo0. a« (or se,e«ed, rLs .„ 

Global add:^., ^ay be used for suob purposes as dtauning all ligb„ i, ^e building i„ u,e 
case Of . ^ ^ ^ J-^ ^ 

u. a. bu.idiug ,o «.„ brlgb^ess in U,e even, of a„ emergency. Sucl. g.up and gloL 

.0 of «,e ,„ne ^ would be .quired .o addr^s each node in d,e grc.p or ne,worl. individual". 

Also, nodes in dje nenvork are preferably organized into conrnunicarion 
clus^rs- or -cells" in whiel, all of fl,e nodes in eacb cell are a. leas. widUn -liseening 
n^e of each other (i.e. . able .o sense wheOier any of U,e oUier nodes are „ansn,i«^g a 
da^ paclce. a. any given Ume), ,„ U-er^y „inin,ize fte incidence of unresolvable collisions 
Of da« packe.s „iu,in U,e cell. When programnring muhiple paU„ between U,e central node 
a g.ve„ individual node, the nodes sele«ed as repeare. for each leg of U.e n.ul,ip,e pad. 
are preferably located in a conunon cell, so that they can "hear- each other, to thereby 
munrnize the incidence of unresolvable collisions of data packets conununicated between the 
central node and the given individual node. 

Moreover, the repeat address table stored in each of the repeater nodes 
may additionally include the address(es) of any group (including the "global group") for 
wh.ch that node is selected to serve as a repeater. In this regard, it is preferable that only a 
specific subset (preferably at least two but less than all) of the nodes in the network be 
programmed to serve as repeaters for that group, to thereby minimize the number of 
25 unresolvable collisions of data packets which might odierwise occur. 

The panial routing tables stored in the repeater nodes can be thought of as 
bemg comprised of both the "repeat" and "answer_to" address tables. In fact in the 
preferred embodiment of the present invention, all of the nodes in the network (including any 
non-repeater nodes), are provided with partial routing tables consisting of the "repeat" and 
answerjo" address tables. Of course, any nodes which are not selected to serve as 
repeaters for any other node in the network will not have any active entries in their "repeat- 
address table. Preferably, the panial routing tables are stored in a non-volatile memory 
device, such as an onboard EEPROM (electrically erasable programmable read only 
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memory), so that they can be actively maintained without the risk of losing critical routing 
information during spiu-ious power outages. 

The random multiple path tabular routing method of the present invention 
(and network implementing the same) will now be described in greater detail with respect to 
5 the illustrative wireless, packet- hopping network 10 depicted in FIG. 1 for the sake of 
simplicity and ease of illustration of the present invention. The network 10 consists of a 
plurality of individual nodes 12 and a building computer 14 ("central node"). Each of the 
nodes 12 includes an RF transceiver 16, a wall unit 18, and digital signal processing circuitry 
20 (e.g., a microprocessor) which includes a memory (e.g., a EEPROM and/or RAM) and 

10 one or more counters. The wall unit 18 may be of any convenient type well-known to those 
skilled in the art, e.g., a ballast control module for controlling the lighting level of a linked 
ballast or luminaire 22, e.g., a dimmable fluorescent lamp. The wall unit 18 preferably 
includes one or more sensors (not shown), e.g., one or more occupancy stams, daylight, 
and/or dimming/lighting level sensors) which provide feedback information for the digital 

15 signal processing circuitry 20, which processes this sensor feedback information for 
transmission by the RF transceiver 16 to the building computer 14 as packets of data. 

The building computer 14, based upon sensor feedback information 
received from the nodes 12, and in accordance with lighting control software which resides 
therein, generates control data which is transmitted as packets of data to the nodes 12. This 

20 control data is then processed by the digital signal processing circuitry 20 of the nodes 12 

and supplied to the wall units 18, which in response thereto, produce control signals to adjust 
the lighting level of their associated ballasts 22, as required. 

In a presently contemplated network, the individual wall units 18 are 
individually programmable (e.g., by building occupants) to control the lighting level of their 

25 associated lamps 22. In this network, the building computer 14, via the network 10, 
overrides the programmed settings of the wall units 18, in accordance with the lighting 
system control software loaded into the building computer 14, Of course, those skilled in the 
pertinent art will readily appreciate that the configuration, topology, and/or type of network 
in which the routing method of the present invention is utilized is not limiting to the present 

30 invention. 

With continuing reference to FIG. 1, essentially all data traffic in the 
network 10 is directed between the building computer 14 and the nodes 12, and vice versa. 
The data packets transmitted by the building computer 14 to the nodes 12 are conmionly 
referred to as "command" data packets, and the data packets transmitted by the nodes 12 to 
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the building computer 14 are commonly referred to as "acknowledgement" data packets. As 
such, it is only necessary to include the address of the node to which a command data packet 
is transmitted in both the command and acknowledgement data packets » as opposed to 
including the address of both the sending node and the receiving node in each data packet, 
5 since the address of the sending node is given (i.e., it is always the building computer 14). 
In other words, the nodes 12 are progranmied to return all acknowledgement data packets to 
the building computer 14, regardless of the origin of such acknowledgement data packets. In 
this way, the length of the transmitted data packets can be made smaller, thereby increasing 
the data traffic handling capacity and communications efficiency of the network 10. Group 

10 and global addressing is accomodated with additional addresses. As previously mentioned, 
and as will be more fully developed hereinafter, maintaining address tables at each node 
further reduces the length of the data packets for maximum network efficiency. 

In an exemplary embodiment of the present invention, each command data 
packet includes an address (ADDR) byte, a packet ID byte, a conunand instmction (CMD) 

15 byte, a conmiand data (CMD^DATA) byte, and a checksum (CHKSUM) byte. The packet 
ID byte contains a packet identification code which enables the nodes 12 and the building 
computer 14 to determine the identity of the data packet. The checksum byte indicates the 
total number of binary "1 " (or "0") data bits in the data packet, to thereby enable the 
receiving node to "check" the validity of the data packet. In this regard, invalid data packets 

20 are discarded. Of course, the specific data structure of the packets is not limiting to the 

present invention, and is described herein for illustrative purposes only. In general, bytewise 
communications permit the use of existing serial communications standards, such as the RS- 
232 standard, which are compatible with existing communications systems, thereby further 
simplifying the network communications protocol and hardware requirements. 

25 It will be readily appreciated that many of the nodes 12 in the network 10 

are outside of the effective transmitting range of the building computer 14 and vice versa. In 
this regard, a node 12 is generally considered to be outside of the effective transmitting range 
of the building computer 14 (and vice versa) if that node is unable to receive valid or 
imcorrupted data therefrom. Thus, nodes between the building computer 14 and a 

30 destination node to which it is desired to transmit a data packet must be programmed to relay 
or hop the data packet along a communication path(s) between the building computer 14 and 
the destination node. As previously mentioned, a node which is programmed to relay or 
repeat a data packet is commonly referred to as a repeater node (or simply, "repeater"). 

With the prior art random packet routing protocol, all nodes are 
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programmed to serve as repeaters for all other nodes, thereby providing a multiplicity of 
random communication paths between the building computer 14 and a given destination node. 
With the prior art deterministic packet routing protocol, only one specific set of nodes 
forming a singular communicatin path between the building computer 14 and a given 
5 destination node are programmed to serve as repeaters for relaying a data packet to that 
destination node, thereby providing only a singular, predetermined communication path 
between the building computer 14 and that destination node. 

In accordance with the present invention, a specific set of nodes between 
the building computer 14 and a given destination node which form multiple paths between 

10 the building computer 14 and that destination node and which are capable of serving as 
effective repeaters for that destination node are programmed to serve as repeaters for that 
destination node, thereby providing multiple (two or more), predetermined communication 
paths between the building computer 14 and that destination node. Preferably, for each node 
12 which is outside of the effective transmitting range of the building computer 14 (or, more 

15 broadly, which is not directly linked to the building computer 14), a specific set of nodes 
which form multiple paths between the building computer 14 and that node are programmed 
to serve as repeaters for that node, to thereby provide multiple, predetermined 
communication paths between the building computer 14 and each node which is outside of its 
effective transmitting range (or which is not directly linked to the building computer 14). 

20 In operation, data packets are communicated between the building 

computer 14 and each node 12 which is not directly linked to the building computer 14 by 
being randomly transmitted along the preprogranuned multiple paths between the building 
computer 14 and that node. In this connection, a channel access protocol is utilized for all 
data communications within the network 10 in order to minimize the probability of 

25 unavoidable collisions of data packets being transmitted. Preferably, a carrier sense multiple 
access (CSMA) protocol is utilized, in which each repeater waits for a random delay period, 
and then senses the chaimel to determine whether it is available ("clear") or unavailable 
("busy"), prior to attempting a transmission of a data packet. If the repeater senses that the 
channel is clear, then it transmits the data packet. If the repeater senses that the chaimel is 

30 busy, then it waits for another random delay period before sensing the channel again in a 
ftirther attempt to transmit the data packet. Any node awaiting an open channel for 
transmission is incapable of receiving a packet. The random delay periods are typically 
between 0-3 times the packet transmission time including transmitter and receiver 
initialization times. Allowing for longer delays slows the propagation of a packet, but 
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minimizes the probability of unavoidable collisions of data packets due to the delay between 
transmitter power-up and the time neighboring nodes actually "hear" the transmission. Of 
course, the particular channel access protocol which is utilized is not limiting to the present 
invention. 

5 The building computer 14 selects and programs the nodes which are to 

serve as repeaters for each node 12 which is outside of the effective transmitting range of the 
building computer on the basis of nodal connectivity information which it obtains during a 
network intialization process. The specific network initialization routine which is utilized is 
not limiting to the present invention. Preferably, the automatic network initialization process 

10 disclosed in co-pending U.S. Patent Application Serial Number 08/579,650, filed 12/27/95, 
in the name of the present inventor, and assigned to the assignee of the present invention, the 
disclosure of which is incorporated by reference, is utilized. By using this automatic 
network initialization process, the building computer 14 can gather the complete nodal 
connectivity information for the network 10, including statistical information regarding the 

15 quality of the link between each pair of nodes that are regarded as being connected, 
confirmation of two-way nodal links, and the entire connectivity of each node 12 in the 
network 10 to every other node 12 in the network 10. 

In accordance with the present invention, the building computer 14 
determines which specific set of nodes intermediate the building computer 14 and each node 

20 12 not directly linked to the building computer 14 to select as repeaters for that node based 
upon the nodal connectivity information obtained during the network initialization process. 
More particularly, the nodes which are selected to serve as repeaters for a given node are 
preferably those which form the multiple communication paths between the building 
computer 14 and that node which are the most efficient routes for transmission of data 

25 packets and which maximize the probability of success of data transmissions between the 
building computer 14 and that node. In this connection, additional initialization runs and/or 
incremental initializations can be performed to develop additional paths and to most 
accurately determine which paths are the most effective. Further, as previously discussed, 
when programming multiple paths between the central node and a given individual node, the 

30 nodes selected as repeaters for each leg of the multiple paths are preferably located in a 
common cell, so that they can "hear" each other, to thereby minimize the incidence of 
unresolvable collisions of data packets communicated between the central node and the given 
individual node. 

It will be appreciated that although the probability of successful 
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communications is increased by providing a greater number of programmed paths, at some 
point the incremental increase in the probability of successful communications is outweighed 
by the decrease in the data traffic handling capacity of the network 10, i.e., a point of 
"diminishing marginal returns" is reached. In some cases (depending upon the panicular 
5 topology and/or configuration of the network), a point is reached at which the number of 
programmed paths becomes so great as to result in a net decrease in the probability of 
successful communications, and/or becomes so great as to decrease the data traffic handling 
capacity of the network 10 below a desired threshold level. In the extreme case, in which all 
nodes are programmed to serve as repeaters for all other nodes in the network, the network 

10 routing protocol becomes the totally random (i.e., totally non-deterministic) routing protocol 
of the prior art. Thus, there is a trade-off between the probability of successful 
conamunications and the data traffic handling capacity of the network 10 (i.e., the number of 
different packets that can be simultaneously placed on the network 10). 

Thus, in order to realize the partially deterministic, partially random 

15 routing method of the present invention, and its attendant benefits and advantages, each of 
the nodes which are programmed to serve as repeaters are programmed to serve as a repeater 
for at least one but less than all of the other nodes in the network. With the random 
multiple path tabular routing method of the present invention, it is possible that all nodes will 
be programmed to serve as a repeater for at least one other node in the network 10, but it is 

20 not possible that all nodes will be progranuned to serve as a repeater for all other nodes in 
the network 10. In general, only those nodes which are capable of acting as the most 
effective repeaters for a given node are progranmied to serve as a repeater for that node. 
Further, the total number M of nodes programmed to serve as repeaters for one or more 
other nodes may be less than the total number N of nodes in the network (i.e., M < N). 

25 As previously described, a particular node is progranuned to serve as a 

repeater by merely storing the address of the node(s) for which that node is to serve as a 
repeater, in the "repeat" address table thereof. By progranuning all of the nodes which are 
to serve as repeaters in this way, predetermined multiple paths between the building 
computer and each node which is not directly linked to the building computer are thereby 

30 programmed. Of course, the particular paths chosen preferably provide the most efficient 
routes for hopping the data packets back and forth between the building computer and each 
of the nodes which are not directly reachable by the building computer, as previously 
discussed. 

In operation, a command data packet to be sent to a destination node not 
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directly linked to the building computer 14 is transmitted by the building computer 14. All 
nodes which are within the transmitting range of the building computer 14 then receive the 
packet and compare the address contained in the ADDR byte of the packet (which is the 
address of the destination node) with the address(es), if any, stored in their "repeat" address 
5 tables. Of course, each node which has been programmed to serve as a repeater for the 

addressed destination node will find a match. Each such repeater then transmits the packet to 
all nodes which are within its transmitting range, after waiting for a random delay period, 
and when the common RF channel of the network 10 is clear, in accordance with the CSMA 
protocol. Otherwise stated, each such repeater "repeats" the packet. If the destination node 
10 receives the packet, then the transmission of the command packet from the building computer 
14 to the addressed destination node is successfully completed. In this regard, each of the 
nodes which receives the packet compares the address contained in the ADDR byte of the 
packet with the address(es) stored in its "answer_to" table. Of course, only the destination 
node will detect a match. 
15 However, if there are one or more additional "legs" (or "links") of the 

programmed multiple paths between the building computer 14 and the destination node, (i.e., 
if the addressed destination node is outside of the transmitting range of the repeater(s) for the 
first leg of the route), then the repeater(s) for each additional leg of the programmed multiple 
paths between the building computer 14 and the destination node "repeat" the packet in the 
20 same manner described above, until the destination node receives the packet, whereby the 
transmission of the command packet from the building computer 14 to the addressed 
destination node is successfully completed. 

It should be noted that in some cases the destination node may be within 
the transmitting range of the repeater (s) for the first leg of the programmed multiple paths, 
25 even if there are one or more additional legs, in which case, it is possible that the destination 
node will receive the packet before the repeater(s) for the additional leg(s) repeat the packet, 
thereby effectively bypassing or skipping the intermediate repeater(s) for the additional 
leg(s), thereby decreasing the time required for successful completion of the transmission. 
This phenomenon, which is sometimes referred to as "hop-scotching", is accomodated by the 
30 CSMA protocol, which ensures sufficient randomness in the routing of the packets along the 
programmed multiple paths to minimize the incidence of unresolvable collisions of data 
packets in either direction. 

After the destination node receives a packet, it executes the command 
contained in the CMD byte of the packet, and, if commanded to do so (or unless commanded 
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or programmed not to do so), and then formulates an acknowledgement packet for 
transmission back to the building computer 14 along the same programmed multiple paths. 
The routing of the acknowledgement packet back to the building computer 14 is the same as 
described above for routing a command packet from the building computer 14 to the 
5 destination node, except in the reverse order. It should be noted that the address contained 
in the ADDR byte of the returned acknowledgement packet is advantageously the same as 
that contained in the ADDR byte of the command packet (i.e., the address of the destination 
node), for the reasons previously explained, but the packet ID of the acknowledgement 
packet is different than that of the conunand packet. It will be appreciated that the actual 

10 path which the command and acknowledgement packets follow will be a random one of the 
programmed multiple paths. 

In order to prevent the hopping of a packet in the opposite direction along 
a programmed path (i.e., in the case of a command data packet, back towards the building 
computer), which is sometimes referred to as "backlash", each node which has already 

15 repeated a packet logs that packet*s ID in memory, so that if this packet is again received by 
that node, it will not be re-transmitted ("re-repeated") by that node. In this connection, in a 
presently preferred embodiment of the present invention, each node is provided with a two- 
byte, cyclical (FIFO) packet ID buffer for enabling continuous storage of the packet IDs of 
the two previously transmitted packets, so that neither of the two previously transmitted 

20 packets are "re-repeated". Of course, the size and type of buffer utilized are not limiting to 
the present invention. 

A command data packet to be sent to a destination group of nodes not 
directly linked to the building computer 14 is routed to the destination group of nodes in a 
similar manner. More particularly, all nodes which are within the transmitting range of the 

25 building computer 14 receive the packet and compare the group address contained in the; 
ADDR byte of the packet (which is the address of the destination group of nodes) with the 
address(es), if any, stored in their "repeat" address tables. Of course, each node which has 
been programmed to serve as a repeater for the addressed group of nodes will detect a 
match. Each such "group" repeater then transmits the packet to all nodes which are within 

30 its transmitting range, after waiting for a random delay period, and when the common RF 
channel of the network 10 is clear, in accordance with the CSMA protocol. Otherwise 
stated, each such "group" repeater "repeats" the packet. If each of the nodes within the 
addressed group of nodes receives the packet, then the transmission of the command packet 
from the building computer 14 to the addressed destination group is successfully completed. 
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In this regard, each of the nodes which receives the packet compares the address contained in 
the ADDR byte of the packet with the address(es) stored in its "answer to" table. Of 
course, only the nodes in the addressed destination group will detect a match. 

However, if there are one or more additional "legs" of the programmed 

5 multiple paths between the building computer 14 and the destination group of nodes, (i.e., if 
the addressed destination node is outside of the transmitting range of the repeater(s) for the 
first leg of the route), then the "group" repeater(s) for each additional leg of the programmed 
multiple paths between the building computer 14 and the destination group of nodes "repeat" 
the packet in the same manner described above, until each of the nodes in the destination 

10 group receives the packet, whereby the transmission of the conunand packet from the 

building computer 14 to the addressed destination group of nodes is successfully completed. 

Each of the nodes in the destination group of nodes then formulates an 
acknowledgement packet, if commanded to do so (or unless conunanded or programmed not 
to do so), for transmission back to the building computer 14 along the same programmed 

15 multiple paths. The routing of the acknowledgement packets back to the building computer 
14 is the same as described above for routing a command packet from the building computer 
14 to the destination group of nodes, except in the reverse order. It should be noted that 
group repeater nodes which also belong to the addressed group for which they serve as a 
group repeater may be required to both repeat and respond to a packet. In this regard » if a 

20 group repeater is commanded or progranuned to return an acknowledgement packet in 

response to a packet addressed to a group to which it belongs, it is preferable that the group 
repeater repeat the packet first, and then (after suitable delays) formulate and return the 
acknowledgement packet, although this procedure is not limiting to the present invention. 

A command data packet to be sent to all of the nodes 12 in the network 

25 10 is routed as follows. More particularly » all nodes which are within the transmitting range 
of the building computer 14 receive the packet and compare the global address contained in 
the ADDR byte of the packet with the address(es), if any. stored in their "repeat" address 
tables. Of course, each node which has been programmed to serve as a "global" repeater for 
the entire network 10 will find a match. Each such "global" repeater then transmits the 

30 packet to all nodes which are within its transmitting range, after waiting for a random delay 
period, and when the conrmion RF channel of the network 10 is clear, in accordance with the 
CSMA protocol. Otherwise stated, each such "global" repeater "repeats" the packet. Each 
"global" repeater which receives the packet transmitted by the first set of "global" repeaters 
also repeats the packet. Once all of the nodes 12 in the network 10 receive the packet, then 



wo 97/32419 * PCT/IB97/00148 

the transmission is successfully completed. In this regard, each of the nodes which receives 
the packet compares the address contained m the ADDR byte of the packet with the 
address(es) stored in its "answer_to" table. Of course, in this case, all of the nodes 12 in the 
network 10 will detect a match, 

5 

After receipt of a globally addressed command packet, each of the nodes 
12 in the network 10, if commanded to do so (or unless commanded or programmed not to 
do so), then formulates an acknowledgement packet for transmission back to the building 
computer 14 along the same programmed multiple paths. The routing of the 

10 acknowledgement packets back to the building computer 14 is the same as described above 
for routing a command packet from the building computer 14 to all of the nodes 12 in the 
network 10, except in the reverse order. 

It should be noted that global repeater nodes may be required to both 
repeat and respond to a packet. In this regard, if a global repeater is commanded or 

15 programmed to return an acknowledgement packet in response to a globally addressed 

packet, it is preferable that the global repeater repeat the packet first, and then (after suitable 
delays) formulate and return the acknowledgement packet, although this procedure is not 
limiting to the present invention. Further, in order to minimize the incidence of unavoidable 
collisions of data packets and to prevent domination of the network 10 by the 

20 acknowledgement packets (and the attendant diminution of network data traffic handling 
capacity), it is preferable that only selected ones of the nodes 12 in an addressed group 
(including the global group) be programmed (or commanded) to return acknowledgement 
packets in response to command packets containing a group (or global) address. 

In order to illustrate the increased probability of successftil 

25 communications of data packets in a wireless, packet-hopping network using the random 

multiple path tabular routing method of the present invention versus the purely deterministic, 
singular path routing method of the prior art, reference is now made to FIG. 2. 

More particularly, FIGS. 2A, B, and C depict the three different cases in 
which a packet is transmitted ft-om a node A to a node D and back to node A (i.e., 

30 A-*D-*A), along a singular path A-^B-*<:-»D, using the prior art purely deterministic routing 
method, wherein the nodes B and C intermediate the nodes A and D serve as repeaters. The 
first link of the communication path(s) between the nodes A and D is designated as "Link 1", 
the second link of the communication path(s) between the nodes A and D is designated as 
"Link 2", and the third link of the communication path(s) between the nodes A and D is 
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designated as ''Link 3". 

For the sake of simplicity and ease of discussion, the probability of 
success of a conununication between any two linked nodes is assumed to be .90 (90%). Of 
course, as was discussed hereinabove, the actual probability of success of a communication 

5 between any two linked nodes will vary as a function of time due to various uncontrollable 
variables (e.g., due to the dynamics of the indoor environment, fading, multipath, etc.). 
However, assigning a fixed probability of success for each link simplifies the present analysis 
without materially affecting the validity thereof, 

FIG. 2 A depicts the case in which a packet is transmitted from a node A 

10 to a node D and back to node A (i.e., A-^D-*A), along a singular path A-*B-k:-*^D, using 
the prior art purely deterministic routing method, wherein the nodes B and C intermediate 
the nodes A and D serve as repeaters. In order for the communication A-^I>*A to be 
successful, the packet must hop nodes A-^B-<:-*IX;-*B-*A, resulting in a probability of 
(0,9)6 = 0.53 (53%) that the communication A-»I>*A will be successful. 

15 FIG. 2B depicts the case in which a packet is transmitted from a node A 

to a node D and back to node A (i.e., A-^I>*A). along either the communication path 
A-*B-Ki:-*D or A-»E-^-^D, in accordance with the random multiple path tabular routing 
method of the present invention, wherein both nodes B, C, and E serve as repeaters for node 

D, thereby increasing the probability of success for Link 1 and Link 2 from .90 to .99, 

20 thereby resulting in a probability of (l-( 1-0.9)2)* * .9^ = .78 (78%) that the communication 
A-*I>-*A will be successful. Thus, a 47% increase in the probability of success of the 
communication A-^I>*A is realized over the example given in FIG. 2A because only the 
node-node connection A-*B or the node-node connection A-*E need be successful for Link 1 
to be completed, thereby increasing the success rate of this link to 99%, and further, because 

25 only the node-node connection B-*<2 or the node-node connection E-<: need be successful for 
Link 2 to be completed, thereby also increasing the success rate of this link to 99%. 

FIG. 2C depicts the case in which a packet is transmitted from a node A 
to a node D and back to node A (i.e., A-*I>*A), along any of the conununication paths 
A-*B-<:— D, A-*E-»<:-*D, A-»B— F-»*D, A— E-<:-*D, A— E— F-^D, in accordance with the 

30 random multiple path tabular routing method of the present invention, wherein nodes B, C, 

E, and F serve as repeaters for node D, thereby increasing the probability of success for 
Link 1 from.90 to .99, increasing the probability of success of Link 2 to .9999, and 
increasing the probability of sucess of Link 3 to .99, thereby resulting in a probability of .96 
(96%) that the communication A-»I>-*A will be successful. Thus, an 81% increase in the 
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probability of success of the communication A-*E>-^A is realized over the example given in 
FIG. 2 A because only the node-node connection A-*B or the node-node connection A-*E 
need be successful for Link 1 to be completed, thereby increasing the success rate of this link 
to 99%, and further, because only one of the node-node connections B-*C E-^C, E"*F, or 
5 B-*F need be successful for Link 2 to be completed, thereby increasing the success rate of 
this link to 99.99%, and further, because only either the node-node connection C-*D or the 
node-node connection F-*D need be successful for Link 3 to be completed. For sake of 
simplicity and clarity, none of these examples take the possibility of "hop-scotching" into 
account, which would result in further improvements in the probability of success of the 

10 conununication A-*D-^A. 

Based on the above and foregoing, it can now be appreciated that the 
random multiple path tabular routing method of the present invention provides many benefits 
and advantages over the presently available deterministic and random routing methods, 
including, but not limited to, those that are enumerated below. 

15 Namely, with the random multiple path tabular routing method of the 

present invention: 

(1) no active routing reconfiguration or reconfiguration algorithms are 
required for nodes in the network which do not respond due to temporary blockages, as long 
as a sufficient number and quality of multiple paths have been programmed; 

20 (2) multiple transmissions will always ensure that all possible 

preprogrammed paths are attempted without requiring reconfiguration; 

(3) reconfiguration is as simple as progranuning another node(s) to serve 
as a repeater(s), and does not require elimination of previously programmed paths, thereby 
precluding the need to reconfigure back to the earlier path if the new path fails; 

25 (4) reconfiguration may be accomplished by executing additional and/or 

incremental automatic initialization routines and/or by manually programming one or more 
additional nodes to serve as repeaters based on connectivity information obtained from the 
first (or previous) initialization routine; 

(5) the partial routing tables (or simply, "routing tables") are compact, 
30 since each node need only store the address(es) of the node(s) for which it is required to 

repeat; 

(6) since the routing tables are stored at each node, the packets are not 
required to contain this routing information, thereby enabling the transmission of shorter 
packets, thus improving network efficiency and relaxing the hardware requirements of the 
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network (e.g., the size of the packet buffers and the baud rate, etc.); 

(7) multiple packet buffers are not required, since each of the nodes need 
only handle one packet at a time (i.e., only a single packet buffer is required); and, 

(8) the benefits and advantages of both the prior art purely random 

5 routing method (i.e., high probability of success of communications) and the prior art purely 
deterministic routing method (i.e., high data traffic handling capacity of the network) are 
realized with this random multiple path tabular routing method of the present invention, 
while at the same time eliminating the disadvantages and shortcomings of these prior art 
routing methods. 

10 Although various preferred embodiments of the present invention have 

been described in detail hereinabove, it should be clearly understood that many variations 
and/or modifications of the basic inventive concepts herein taught which appear to those 
skilled in the pertinent art will still fall within the spirit and scope of the present invention as 
defined in the appended claims. 
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CLAIMS: 



1 . A method for routing data packets within a wireless network 
comprised of a central node and a multiplicity of individual nodes, cornprising the steps of: 

programming multiple paths between said central node and each of at least 
selected ones of said individual nodes; and, 
5 randomly hopping data packets between said central node and said 

selected ones of said individual nodes via said programmed multiple paths. 

2. A method as claimed in claim 1, wherein the step of programming 
multiple paths comprises: 

programming a plurality of said individual nodes to each serve as a 
10 repeater node for at least one other one of said individual nodes, said repeater nodes forming 
at least two progranmied communication paths between said central node and each of at least 
selected ones of said individual nodes. 

3. The method as claimed in claim 2, wherein the step of programming 
the nodes is carried out on the basis of nodal connectivity information obtained during a 

15 network initialization process. 

4. The method as claimed in claim 2 or 3, wherein: 

each of said individual nodes includes an address table; and, 

the step of programming the nodes is carried out by storing a routing table 
in said address table of each of said repeater nodes. 
20 5. The method as claimed in claim 2, 3, or 4, wherein: 

each of said individual nodes includes a first address table which contains 
at least its own address, and a second address table; and, 

the step of programming the nodes includes a sub-step of storing in said 
second address table of each of said repeater nodes the address of each node for which that 
25 node is programmed to serve as a repeater node. 

6. The method as claimed in claim 5, the step of randomly hopping 
includes the sub-steps of: 

each of said nodes which receives a data packet comparing an address 
contained in an address byte of that data packet with said address(es) stored in its first 
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address table, and if a match is detected between said address(es) stored in said first address 
table and said address contained in said address byte, responding to that data packet; and, 

each of said nodes which receives a data packet comparing said address 
contained in said address byte of that data packet with said address(es) stored in its second 
5 address table, and if a match is detected between said address(es) stored in said second 
address table and said address contained in said address byte, repeating that data packet. 

7. The method as claimed in claim 6, wherein said network has a 
common RF channel, and all. data commtmications within said network are via said common 
RF channel. 

10 8. The method as claimed in claim 6 or 7, wherein each said node 

includes a packet ID memory and each said data packet includes a packet ID byte which 
contains a packet identification code identifying that data packet, and the step of randomly 
hopping data packets along said programmed communication paths includes the further sub- 
steps of: 

IS each of said nodes which repeats a data packet storing said packet 

identification code of that data packet in its packet ID memory; and, 

each of said nodes which receives a data packet determining whether said 

packet identification code of that data packet is already stored in its packet ID memory, and, 

if so, discarding that data packet. 
20 9. The method as claimed in claim 5, 6, 7, or 8, wherein said 

multiplicity of individual nodes are organized into at least two separate groups of nodes each 

having a unique group address, and the step of programming includes the further sub-steps 

of: 

storing in said first address table of each of said individual nodes the 
25 group address of any group to which it belongs; and, 

progranuning a selected subset of said individual nodes to each serve as 
group repeater nodes for each said group by storing in said second address table of each said 
group repeater node the group address of any group for which it has been selected to serve 
as a group repeater node. 
30 10. The method as claimed in claim 5, 6, 7, 8, or 9, wherein said entire 

network has a global address, and the step of programming includes the further sub-steps of: 

storing said global address in said first address table of each of said 
individual nodes; and, 

programming a selected subset of said individual nodes to serve as global 



wo 97/32419 25 PCT/IB97/00148 

repeaters for the entire network by storing said global address in said second address table of 
each of said global repeaters. 

11. The method as claimed in any one of the preceding claims, wherein 
said selected ones of said individual nodes are not directly linked to said central node. 
5 12. A wireless network, comprising: 

a central node which includes a wireless transceiver, digital signal 
processing circuitry, and a memory; and, 

a multiplicity of individual nodes each of which includes a wireless 
transceiver, digital signal processing circuitry, and a memory, a plurality of said individual 
10 nodes being programmed to each serve as a repeater node for at least one other one of said 
individual nodes, said repeater nodes forming at least two programmed conununication paths 
between said central node and each of at least selected ones of said individual nodes. 

13. The wireless network as claimed in claim 12, wherein said central 
node is programmed to execute a network initialization routine for obtaining nodal 

15 connectivity information for progranmiing said programmed communication paths. 

14. The wireless network as claimed in claim 12 or 13, wherein each of 
said repeater nodes further includes a routing table stored in its memory. 

15. The wireless network as claimed in claim 12, 13, or 14, wherein 
each of said individual nodes further includes a first address table which contains at least its 

20 own address, and a second address table which contains an address of each node for which 
that node is programmed to serve as a repeater node. 

16. The wireless network as claimed in claim 12, 13, 14, or 15, wherein 
the network is progranmied to randomly hop data packets along said programmed 
communication paths. 

25 17. The wireless network as claimed in claim 15, wherein: 

each of said individual nodes is programmed to compare an address 
contained in an address byte of a data packet that it receives with address(es) stored in its 
said first address table, and if a match is detected, to respond to that data packet; and, 
each of said individual nodes is programmed to compare an address 
30 contained in an address byte of a data packet that it receives with address(es) stored in its 
said second address table, and if a match is detected, to repeat that data packet. 

18. The wireless network as claimed in claim 12, 13, 14, 15, 16, or 17, 

wherein: 

each of said individual nodes includes a packet ID memory, and each data 
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packet includes a packet ID byte which contains a packet identification code identifying that 
data packet; 

each of said repeater nodes is progranuned to store said packet 
identification code of each packet that it repeats in its said packet ID memory; and, 
5 each of said repeater nodes is programmed to compare said packet 

identification code of each data packet that it receives with said packet identification codes 
stored in its said packet ID memory, and, if a match is found, to discard that data packet. 

19. The wireless network claimed in claim 12, 13, 14, 15, 16, 17, or 18, 
wherein all of said repeater nodes for each leg of at least selected ones of said programmed 
10 communication paths are located within a common cell comprised of a plurality of said nodes 
which are within an effective listening range of each other. 

20- The wireless network as claimed in claim 12, 13, 14, 15, 16, 17, 18, 
or 19, wherein the total number of repeater nodes is less than the total number of individual 
nodes in the network. 

15 21, The wireless network as claimed in claim 12, 13, 14, 15, 16, 17, 18, 

19, or 20, wherein the network is a building system control network, and said central node 
comprises a building computer. 

22. The wireless network as claimed in claim 15, wherein: 

said multiplicity of individual nodes are organized into at least two 
20 separate groups of nodes each having a unique group address; 

said first address table of each of said individual nodes further contains 
said group address of any group that node belongs to; 

a selected subset of said individual nodes are programmed to serve as 
group repeater nodes for each said group; and, 
25 said second address table of each of said individual nodes further contains 

said group address of any group for which that node is progranuned to serve as a group 
repeater. 

23. The wireless network as claimed in claim 15, or 22, wherein: 
the entire network has a global address; 

30 said global address is stored in said first address table of each of said 

individual nodes; and, 

a selected subset of said individual nodes are programmed to serve as 
global repeaters for the entire network; and, 

storing said global address in said second address table of each of said 
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global repeaters. 

24. The wireless network as claimed in claim 12, 13, 14 ,15, 16, 17, 18, 19, 
20, 21, 22, or 23, wherein the network is an intelligent lighting system control network. 

25. A node for use in a wireless network which includes a plurality of other 
5 nodes, comprising: 

a wireless transceiver for transmitting data to the other nodes in the 
network and receiving data from the other nodes in the network; and, 

a memory, for storing a self-address of the node and a repeat-for address 
of all of the other nodes for which the node is to serve as a repeater, wherein the node is 
10 programmable to serve as a repeater for at least two of the other nodes. 

26. The node as claimed in claim 25, further comprising digital signal 
processing circuitry responsive to a data packet received by said wireless transceiver for 
comparing a destination address contained in an address byte of the data packet with the 
addresses stored in said memory, and if a match is detected between the self-address and the 

15 destination address, processing the data packet, and if a match is detected between any of the 
repeat-for addresses and the destination address, commanding said wireless transceiver to 
repeat the data packet. 

27. The node as claimed in claim 26, wherein said digital signal 
processing circuitry is further responsive to the data packet for extracting a packet ID 

20 contained in a packet ID byte of the data packet and for storing the extracted packet ID in 
said memory. 

28. The node as claimed in claim 27, wherein said digital signal 
processing circuitry is further responsive to the data packet for comparing the extracted 
packet ID of the data packet with any other packet IDs stored in said memory, and if a 

25 match is detected, discarding the data packet. 

30. The node as claimed in claim 25, 26, 27, 28, or 29, wherein said 
memory includes a first address table for storing the self-address and a second address table 
for storing the repeat-for addresses. 

31. The node as claimed in claim 27, wherein said memory comprises a 
30 circulating FIFO buffer having a storage capacity of a prescribed number of packet ID bytes. 

32. The node as claimed in claim 31, wherein the packet ID is stored in 
said memory only if the data packet is repeated. 
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